CLOSED SYMMETRIC MONOIDAL STRUCTURE AND FLOW 



PHILIPPE GAUCHER 



Abstract. The category of flows is not cartesian closed. We construct a closed symmetric 
monoidal structure which has moreover a satisfactory behavior from the computer scientific 
viewpoint. 
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1. Introduction 



The category of flows was introduced in [Gau03aj as a convenient framework for the 
study of higher dimensional automata up to homotopy. However the category of flows is 
not cartesian closed (cf. Proposition I5.1JI . Moreover, the categorical product of flows is 
badly behaved from a computer scientific viewpoint for very simple reasons. Indeed, if X 
and Y are two flows with non empty path spaces FX and FY, then the path space F(X x Y) 
is isomorphic to FX x FY. In other terms, if 7 is a non-constant execution path of X and 
if a £ Y° is a state of Y, then (7, a) does not correspond to any non-constant execution 
path of X x Y. This problem disappears by considering the tensor product X ® Y (cf. 
Proposition IfT^ since the path space F(X®Y) is exactly (FXxY°)U(X° xPY)u(PX xPY) 
with the composition law that one expects to find. And it turns out that this new symmetric 
monoidal structure is closed. 

Section El is a short reminder about flows. Section ^ recalls the definition of a non- 
contracting topological 1- category and the construction of the closed monoidal structure <S> 
made in |Gau03a j . Section \5\ shows that the tensor product of flows is actually a closed 
monoidal structure, using Section EI Section provides a more explicit way of establishing 
the closedness of the tensor product of flows. This new method does not seem to be appli- 
cable to the case of non-contracting topological 1-categories. Section |7| proves a negative 
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result: this new closed monoidal structure together with the model structure constructed 
in |Gau03a| does not provide the category of flows a structure of monoidal model category. 

2. Warning 

This paper belongs to a set of papers corresponding to the content of "A Convenient 
Category for the Homotopy Theory of Concurrency" |Gau| . Indeed, the latter paper does 
not seem to be publishable because of its length. A detailed abstract (in French) of |Gau| 
can be found in |Gau03b| and |Gauf)3c| . 

3. Reminder about the category of flows 

3.1. Compactly generated topological space. The category Top of compactly gen- 
erated topological spaces is complete, cocomplete and cartesian closed (more details for 
this kind of topological spaces in |Bro881 May99 , the appendix of [Lew78| and also the 



preliminaries of Cau().'5a]). Let us denote by TOP (A,—) the right adjoint of the func- 
tor — x A : Top — > Top. For the sequel, any topological space will be supposed to be 
compactly generated. 

Let n ^ 1. Let D n be the closed n-dimensional disk. Let S n_1 = dT) n be the boundary 
of D n for n ^ 1. Notice that S° is the discrete two-point topological space {— 1,+1}. Let 
D° be the one-point topological space. Let S _1 = be the empty set. 

3.2. Definition of a flow. 

Definition 3.1. A flow A consists of a topological space PA, a discrete space A , two 
continuous maps s and t from FX to X° and a continuous and associative map * : {(x, y) E 
PA x PA; t(x) = s(y)} — ► PA such that s(x * y) = s(x) and t(x * y) = t(y). A morphism 
of flows f : X — > Y consists of a set map f° : A — > Y° together with a continuous map 
¥f:FX ^ FY such that f(s(x)) = s(f(x)), f(t(x)) = t(f(x)) and f(x * y) = f{x) * f{y). 
The corresponding category will be denoted by Flow. 

The continuous map s : FX — > A is called the source map. The continuous map 
t : PA — > A is called the target map. One can canonically extend these two maps to the 
whole underlying topological space A U PA of A by setting s (x) = x and t (x) = x for 
x€A°. 

The topological space A is called the 0-skeleton of A. The O-dimensional elements of 
A are also called states or constant execution paths. 

The elements of PA are called non constant execution paths. If 71 and 72 are two non- 
constant execution paths, then 71 * 72 is called the concatenation or the composition of 71 
and 72. For 7 € PA, s (7) is called the beginning of 7 and t (7) the ending of 7. 

Notation 3.2. For a, (3 E A , let P Qi/ gA be the subspace of FX equipped the Kelleyfication 
of the relative topology consisting of the non- execution paths of X with beginning a and 
with ending f3. 

Notation 3.3. An element x G A is achronal if x ^ s (PA) Lit (FX). The subspace of 
achronal points of A is denoted by Ach (A) . The image of s is denoted by Po A and the 
image oft by Pi A. Therefore Ach (A) = A°\ (P A U Pi A). 

Definition 3.4. For X a flow, a point a of A such that there are no non-constant ex- 
ecution paths 7 such that t (7) = a (resp. 5(7) = a) is called initial state (resp. final 
state j. 
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Definition 3.5. |Gau03a| Let Z be a topological space. Then the globe of Z is the flow 
Glob(Z) defined as follows: Glob(Z) = {0, 1}, PGlob(Z) = Z, s = 0, t = 1 and the 
composition law is trivial. 

Definition 3.6. |Gau03a| The directed segment / is the flow defined as follows: I = 
{0, 1}, f7 = {[0, 1]}, s = and t = 1. 

Notation 3.7. The space FLOW(X, Y) is the set Flow(X, Y) equipped with the Kelley- 
fication of the compact-open topology. 

Theorem 3.8. Gau03a The category Flow is complete and cocomplete. In particular, a 
terminal object is the flow 1 having the discrete set {0, u} as underlying topological space 
with ^-skeleton {0} and path space {u}. And a initial object is the unique flow having 
the empty set as underlying topological space. 

Definition 3.9. |Gau03a| A morphism of flows f : X — > Y is said synchronized if and 
only if it induces a bijection of sets between the ^-skeleton of X and the ^-skeleton ofY. 

4. Reminder about non-contracting topological 1-categories 

Definition 4.1. GauOSij A non-contracting topological 1-category X is a pair of com- 
pactly generated topological spaces (X°,FX) together with continuous maps s, t and * sat- 
isfying the same properties as in the definition of flow except that X° is not necessarily 
discrete. The corresponding category is denoted by lCat^ op . 

Theorem 4.2. |Gan03a| The category lCat^ op is complete and cocomplete. The inclusion 
functor uj : Flow — > lCat^ op preserves finite limits. 

Theorem 4.3. Gau03a The inclusion functor uj : Flow — > lCat^ op has a right adjoint 
that will be denoted by D. In particular, this implies that the canonical inclusion functor 
Flow — > lCat^ op preserves colimits. Moreover, one has D o Zj = Id^iow o,nd 

limXi ^ lim5 o 2 (X { ) ^ D j lim£ (X t ) J . 

i i \ i J 

Proposition 4.4. |Gau03a| Let X andY be two objects o/lCat^ op . There exists a unique 
structure of topological 1-category X ®7 on the topological space X x Y such that 

(1) (X <g> Y)° = X° x Y° . 

(2) F(X®Y) = (FX x FX) U (X° x FY) U (PX x Y°) . 

(3) s(x,y) = (sx,sy), t(x,y) = (tx,ty), (x,y) * (z,t) = (x * z,y *t). 

Theorem 4.5. Gau03a The tensor product of lCat^ op is a closed symmetric monoidal 
structure, that is there exists a bifunctor 

[lCatfP] : lCat* op x lCatf p — » lCat^ 

contravariant with respect to the first argument and covariant with respect to the second 
argument such that one has the natural isomorphism of sets 

lCat t 1 op {X ®Y,Z)^ lCat t 1 op (x, [lCat t 1 op ] (Y, zfj 

for any topological 1-categories X , Y and Z. Moreover, one has the natural homeomorphism 

(jlCatf 15 ] (Y, Z)\ ^ FLOW(y, Z). 
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5. Tensor product of flows 

Proposition 5.1. |Gau03a| The category of flows Flow (as well as the category of non- 
contracting topological 1-categories lCat^ op ,) is not cartesian closed. 

Proof. We recall here the proof given in |Cau03a| . If Flow was cartesian closed, then its 
product would commute with colimit. This latter property fails as we can see with the 
following example. Let 2q be the flow consisting of one achronal point *. Consider the 
flows I v and / „, such that I v = I , F I v = {v}, I w = I , P I v = {w}. Consider the 
diagram of Flow 

— > ii n io — > 
1 V u 1 w 

where io (*) = and i\ (*) = 1. Then the colimit I v . I w of this diagram is the flow 
representing the concatenation of v and w. For any flow X, P ( I x X^j = FX as sets 

and the paths of I x X are never composable because s (f ^ / x X^j J C {0} x X and 

f|p(7xljj c {1} x X. Moreover, the flow 7 x 2 is the achronal flow {(0, *) , (1, *)}. 
Therefore the path space of the colimit of 

I X I v ~* / x 2o I x I w 

consists exactly of the two non-composable non-constant execution paths ([0,1], v) and 
([0, l],w). On the contrary, the path space of / x (l v .Iy^j consists exactly of the three 
non-composable non-constant execution paths ([0, 1], v), ([0, l],w) and ([0, l],v * w). □ 

Proposition 5.2. Let X and Y be two flows. There exists a unique structure of flows 
X (g> y on the set 1x7 such that 

(1) (X®Y)° = X° xY° 

(2) P (X <g) Y) = (FX x FY) U (X° x FY) U (FX x Y°) 

(3) s(x,y) = (sx,sy), t(x,y) = (tx,ty), (x,y) * (z,t) = (x * z,y *t). 

Moreover one has Ach (X <g> Y) = Ach (X) x Ach (Y) and lu (X ®Y) = uj (X) ®u(Y). 

Proof. The first part of the statement is clear and is analogue to Proposition 14.41 By 
definition, the following equality holds: 

F (X®Y) = (X° x F Y) U (P ^ x Y°) U (P ^ x Po^) 
Pi (X®Y) = (X° x FtY) U (FtX x Y°) U (P X X x PjY) 



Therefore 



(x° x y°) \p (x®Y) = (x° x (y°\p y)) n ((x°\p x) x y°) 

n [(x° x (y°\p y)) u ((x°\p x) x y )] 

= ((x°\p x) x (y°\p y)) 

n[(i°x (y°\p y)) u ((x°\f x) x y )] 

= (x°\p x) x (y°\p y) 



CLOSED SYMMETRIC MONOIDAL STRUCTURE AND FLOW 5 

So 

Ach (X®Y) = (X° x Y°) \P (X ® Y) n (X° x Y°) \Pi (X <g> F) 

= (x°\p x) x (y°\p y) n (x°\PiX) x (y^y) 

= Ach (X) x Ac/i (y) 
The equality 23 (X <g)Y) = 23 (X) <g> 23 (Y) comes from Proposition 14.41 □ 

Theorem 5.3. The tensor product o/Flow is a closed symmetric monoidal structure, that 
is there exists a bifunctor [Flow] : Flow x Flow — ► Flow contravariant with respect to 
the first argument and covariant with respect to the second argument such that one has the 
natural bijection of sets 

Flow (X ®Y,Z)^ Flow (X, [Flow] (Y, Z)) 

for any flows X , Y and Z . 

Proof. One has with Theorem 14.31 and Theorem 14.51 

Flow (X ®Y,Z) = ICatf p (23 (X ® y) , 23 (Z)) 

=■ lCat* op (2>(X)®23(y),2>(Z)) 
=■ lCat* op (u (X) , [ICatfP] (23 (Y) , 23 (Z)) N 



=■ Flow fx, D o [lCatf 15 ] (23 (r) , 23 (Z)) 

so it suffices to set [Flow] (Y, Z) := D o [lCat* op ] (23 (y) , 23 (Z)). □ 
In particular one has therefore 

[Flow] ^limF, zj ^ hm[Flow] (Y u Z) 

and 

[Flow] (y, lim ZjJ lim[Flow] (Y, Z t ) . 

The first isomorphism is not surprising because the functor 23 commutes with colimits by 
Theorem 14.31 So one has 

[Flow] ( hm Y h Z^j S 5 o [lCat* op ] ^23 ^lim , 23 (Z) J 

=■ 5 o [lCat t 1 op ] ^lim23 (Yi) ,u(Z)j 
^ Do lim[lCatf p ] (23 (Yi) , 23 (Z)) 

i 

=■ lim 5 o [lCat t 1 op ] (23 (Yi) , u (Z)) 

i 

=■ lim [Flow] (y 4 ,Z) 

i 

A similar verification does not seem to be possible for the second isomorphism because 
the functor 23 does not commute in general with limits ! In fact something slightly more 
complicated happens. 
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Proposition 5.4. One has the natural isomorphism of flows 

D o [ICatfP] (£5 (Y),Z)^Do [ICatf p ] (w(y),wo5 (Z)) 

Moreover one cannot remove the D on the left from this isomorphism. 
Proof. Indeed 

Flow (x, D o [ICatfP] (w(Y),uoD (Z)) ) 
^ lCat* op (5 (X) , [ICatfP] (w(y),wo5 (Z))) 
ICatfP (X)®w(r),wo5 (Z)) 
ICatfP (u(X®Y),uoD (Z)) 

Flow (x ® y, 5 (Z)) 
icat* op (w (x ® y) , Z) 

lCati° p (5 (X) ® s (y) , Z) 

ICatfP (X) , [ICatfP] (5 (y) , zfj 

Flow (x, D o [ICatfP] (5 (y) , Z)) 
The conclusion follows by Yoneda's lemma. Now suppose that the isomorphism 

[ICatfP] (£5 (y) , Z) [ICatfP] (u(Y),uoD (Z)) 
was true. Then one would get, by considering the O-skeletons of the two members, 

1CAT to P ( ~ (y) ) Z ) ICATfP (uj{Y),uoD (Z)) 
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for any object Z of lCatj° p . So one would have the isomorphisms of topological spaces 
FLOW \Y, lim z\ 

^ ICATf p (ti (Y) , 55 Him Z;j j 

£S 1CAT*° P ^55 (y) , 55 o D o lim o£ (Z*)J using Theorem Q 
ICATf p ( 55 (y) , lim o55 (Z) J 



^[lCati op ] ^55 (y) , lim o£ (2T<)J j 

hm ([lCat* op ] (2 (y),55(ZO))° 

lim 1CAT*° P (55 (V) , 55 (Z;)) 

i 

^ lim FLOW (y Zj) 

i 

which is known to be false in general because the functor FLOW(y — ) does not commute 
with all limits Gau03a,. □ 

Now we can make the verification of the second isomorphism. Indeed 
[Flow] fyiimZij 

D o [ICatf p ] ^55 (Y) , 55 ^lim Zij J 

^ 5 o [lCat* op ] ^55 (y ) , 55 o D o hm oi (Zj) j using Theorem Q 

^ 5 o [lCat* op ] ^55 (y) , lim 55 (Z;) j by Proposition El 

^ 5 o lim[lCat* op ] (55 (y) , 55 (Z)) 

i 

lim D o [lCat t 1 op ] (5 (y) , 55 (Z)) 

i 

limfFlow] (y Z) . 



6. Explicit construction of the right adjoint 

This section is devoted to proving the above fact in a more explicit way. 
If A is a topological space and if Z is a flow, let [Flow] (Glob (A) , Z) be the flow defined 
as follows: 
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The O-skeleton [Flow] (Glob (A) , Z)° is the set 

Flow (Glob (A) ,Z)* \_\ Top (A, F a ^Z) 

{a,{3)eZ°xZ<> 

equipped with the discrete topology. 

The path space P[Flow] (Glob (A) , Z) is the disjoint sum (in Top) 



u 



(A z)f 



(a,/3,~/,6)£Z xZ xZ°xZ 



where (A, Z)^ S p is the pullback 



■*Top(A,P Qi/3 Z) xP ft{ 2 



ti7 ZxTop(A,P 7i(5 Z) 



TOP (A,F aS Z) 



where Top (— , — ) means the discrete topology and TOP (— , — ) the Kelleyfication 
of the compact-open topology. 

The source map (A, Z) J* -» [Flow] (Glob (A) , Zf sends an element of (A, Z) 

to its projection on Top (A, F a ^Z) equipped with the discrete topology. 

The target map (A, Z) jj, -» [Flow] (Glob (A) , Zf sends an element of (A, Z)^ 

to its projection on Top (A,F^ t sZ) equipped with the discrete topology. 

The composition of an element of (A, Z)^ S p with an element of the pullback 



Top(A,P 7i(5 Z) xP 5 ,eZ 



P TjC Z x Top (A, P Ci£ Z) ^ TOP (A, P 7 , e Z) 

is defined as follows. Consider the pullback P of the diagram 



P 



J 



7,<5 
P 



Top(A,P 7i(5 Z) 



There are canonical continuous maps 

P -> Top (A, P Qj/3 Z) x P^Z x P 5 , e Z 

and 

P -> P Qj7 Z x P 7iC Z x Top (A, F (>e Z) 
giving rise to the commutative diagram 

P Top (A, F a>p Z) x P^Z 



F an Z x Top (A, F Ce Z) TOP (A, F^Z) 
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and therefore to a natural continuous map P — > (A, Z)^. The latter map yields a 
natural associative composition law. 

Proposition 6.1. For any topological space A and B, one has the natural bijection of sets 

Flow (Glob (B) ® Glob (A) , Z) Flow (Glob (£) , [Flow] (Glob (A) , Z)) . 

Proof. First of all, one has to calculate the tensor product Glob (B) <g> Glob (A). The latter 
flow can be conventionally represented as follows: 

(i,o)_!!>ii-(i,i) 



Bx{0} 




Bx{l} 



(0,0) 



where the vertices are the elements of the 0-skeleton of Glob (B) Cg> Glob (A) and where the 
labels of the arrows between them are the components of the path space of Glob (B) <g> 
Glob (A). Let (B, A, Z)^ be the elements / of 

Flow (Glob (B) Glob (A) , Z) 

such that / (0, 0) = a, / (0, 1) = /3, f (1, 0) = 7 and / (1, 1) = 8. It is helpful to notice that 

the locations of a, (3, 7 and S in the expression (B, A, Z)^ S g correspond to the locations of 

(0,0), (0, 1), (1,0) and (1, 1) in the above diagram. Then by definition of a morphism of 
flows, one has the pullback 



Top ({0} x A, P a , Z) x Top (B x {1}, ¥ 0>S Z) 



Top(B x {0},P arl Z) x Top({l} x A,F^jZ) 

so one has the pullback 



^ Top(B x A,¥ a ^ s Z) 



(B,A,zy a s 



Top (A, F a ,pZ) x Top (B, FpjZ) 



Top (B, TOP (A,F a S Z)) 



Top {B, F an Z) x Top (A, F y<s Z) 

In the other hand, the set Flow (Glob (B) , [Flow] (Glob (A) , Z)) is in natural bijection 
with 

□ Top (B,F U>V [Flow] (Glob (A),Z)) 

«,-ueFlow(Glob(y4),Z) 

A pair (u, v) £ Flow (Glob (A) , Z) x Flow (Glob (A) , Z) is determined by u (0) = a, 
u(l) = (3, v(0) = 7, v(l) = 5 and by the continuous map Fu G Top (A, F a ^Z) and 
Fv G Top (A, Fj^Z). Then one has a natural bijection of sets between 

Flow (Glob (B) , [Flow] (Glob (A) , Z)) 

and the disjoint sum over 

(a, (3, 7, S, m, n) £ Z° x Z° x Z° x Z° x Top (A,F a>/3 Z) x Top(^,P 7j5 Z) 
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of elements / G Top (^B, (A, Z)^fp \ such that such that the composite of / with the canon- 
ical projection map (A, Z)~^a — ► Top (A, ¥ a ^Z) is the constant map m and such that 

the composite of / with the canonical projection map (A,Z)^ S g — > Top (A, F~ U $Z) is the 
constant map n hence the result. □ 

We need to recall the following theorems for the sequel: 

Theorem 6.2. |Gau03aj Any fl ow is the colimit in Flow of points and globes in a canonical 
way, i.e. there exists for any flow X a diagram B (X) of flows containing only points, globes 
and concatenations of globes such that the mapping XhD (X) is functorial and such that 
X = lim ID (X) in a canonical way. 

Corollary 6.3. Gau03a] Let P (X) be a statement depending on a flow X and satisfying 
the following property: if D : X — > Flow is a diagram of flows such that for any object i of 
I, P LD (if) holds, then P (lim L>) holds. Then the following assertions are equivalent: 

(i) The statement P (X) holds for any flow X of Flow. 

(ii) The statements P ({*}) and P(Glob(Z)) hold for any object Z of Top. 

Theorem 6.4. Let Y be a flow. Then the functor - ® F : Flow —* Flow has a right 
adjoint denoted by [Flow] (Y, — ). So the tensor product of flows is a closed symmetric 
monoidal structure. In particular one has the natural isomorphisms of flows 



[Flow] ^limKj, Zj ^ lim[Flow] (Y u Z) 

and 

[Flow] (y, lim Z^j [Flow] (Y h Z { ) . 

Proof. Let [Flow] ({*}, Z) := Z so that for any flow X one has 

Flow (X {*}, Z) Flow (X, Z) 

and let [Flow] (Glob (A) , Z) be defined as above for any flow Z. Using Theorem 16. 2| let 
Y = lim ID) (y). Then let 

[Flow] (Y, Z) := lim[Flow] (D (Y) (i), Z) 
i 

Then [Flow] (Y, Zf ^ lim. [Flow] (D (Y) (i), Z)° as set therefore the following natural bi- 
jections of sets hold 

[Flow] (Y, Zf lim Flow (B (Y) (i), Z) ^ Flow (Y, Z) . 

j 

Then for any topological space B, one has 

Flow (Glob (B) Y, Z) Flow (Glob (S) ® (lim B (Y)) , Z) 

^ lim Flow (Glob (J3) ®B(Y),Z) 
^ lim Flow (Glob (B) , [Flow] (B (Y) , Z)) 
^ Flow (Glob (B) , lim[Flow] (B (Y) , Z)) 
^ Flow (Glob (B) , [Flow] (Y, Z)) 
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Moreover one has 

Flow ({*} <g> Y, Z) Flow (Y, Z) ^ [Flow] (Y, Z)° Flow ({*}, [Flow] (Y, Z)) 

so the natural isomorphism Flow (X ® Y, Z) = Flow (X, [Flow] (Y, Z)) holds if X is 
a point or a globe. We could be tempted to concluding that the proof is complete us- 
ing Corollary 16.^1 However this would not be correct because we do not know yet that 
lim. [Flow] (Yi, Z) = [Flow] (lim Yj, Z) for any diagram of flows i i— ► Yj ! Let B\ and B 2 be 
two topological spaces. Then the set Flow ((Glob (B{) * Glob (B2)) ® Y, Z) is the pullback 

Flow ((Glob (5i) * Glob (B 2 )) ® ^ ^) »- Flow (Glob (B 2 ) <g> Y, Z) 



Flow (Glob (Si) Y, Z) Flow ({*} ® Y, Z) 

since the tensor product of flows commutes with colimits. So the set 

Flow ((Glob (£1) * Glob (B 2 )) ® Y, Z) 

is the pullback 

Flow ((Glob (Bi) * Glob (B 2 )) ® Y, Z) ^ Flow (Glob (B 2 ) , [Flow] (Y, Z)) 



Flow (Glob (Bi) , [Flow] (Y, Z)) ^ Flow ({*}, [Flow] (Y, Z)) 

by the preceding calculations of this proof. So the natural bijection of sets 
Flow ((Glob (5i) * Glob (B 2 )) ®Y,Z)^ Flow ((Glob {B x ) * Glob (B 2 )) , [Flow] (Y, Z)) 
holds. Now we can conclude using Theorem 16.21 bv 

Flow (X®Y,Z) ^ Flow ( (lim D (X)) ®Y,Z) 

lim Flow (B (X) ® Y, Z) 
^ lim Flow (B (X) , [Flow] (Y, Z)) 
Flow (lim B (X) , [Flow] (Y, Z)) 
^ Flow (X, [Flow] (Y, Z)) 

□ 

Notice that in general, the topological spaces 

FLOW (X g> Y, Z) 

and 

FLOW(X, [Flow](Y, Z)) 
are not homeomorphic ! Indeed for X = {*}, then 

FLOW (X <g) Y, Z) = FLOW (Y, Z) 

and 

FLOW (X, [Flow] (Y, Z)) S [Flow] (Y, Z)° Flow (Y, Z) 
which is always discrete. However one has 

Proposition 6.5. Let B be a topological space. Then for any flow Y and Z , there is a 
canonical homeomorphism 

FLOW (Glob (B) (g> Y, Z) = FLOW (Glob (B) , [Flow] (Y, Z)) . 
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Proof. If Y = {*}, then 

FLOW (Glob (B) ®Y,Z)^ FLOW (Glob (B) , [Flow] (Y, Z)) 

It then suffices to show the homeomorphism 

FLOW (Glob (B) (8) Glob (A) , Z) ^ FLOW (Glob (B) , [Flow] (Glob (A) ,Z)). 

to be able to conclude with Corollary 16.31 and Theorem 16,41 
There is an inclusion of topological spaces 

FLOW (Glob (B) ® Glob (A) , Z) -» TOP (Glob (jB) Glob (A) , Z) 

so if (B, A, Z)^ S g is equipped with the Kelleyfication of the relative topology induced by 

FLOW (Glob (B) ® Glob (A) , Z) 
one has the pullback in Top: 

',S 



(B, A, Z)l'"g ^ TOP ({0} x A, ¥ a</3 Z) x TOP (B x {l},Wp iS Z) 



TOP (B x {0},P a , 7 Z) x TOP ({1} x AP 7i4 Z) s- TOP (B x A,P a , 4 Z) 

In the other hand, the topological space 

FLOW (Glob (JB) , [Flow] (Glob (A) , Z)) 

is isomorphic to 

|J TOP(B,P u ,„[Flow](Glob(A),Z)) 

«,ueFlow(Glob( J 4),X) 

As above, the pairs (u, v) G Flow (Glob (A) , Z) x Flow (Glob (A) , Z) are determined by 
u (0) = a, u(l) = (3, v (0) = 7, w(l) = (5 and by the continuous map Fu G Top (A, P a ^Z) 
and Pv G Top (^4, P^Z). Then one has a natural isomorphism of topological spaces be- 
tween 

FLOW (Glob (B) , [Flow] (Glob (A) , Z)) 
and the disjoint sum over 

(a,/3,j,S,m,n) G Z° x Z° x Z° x Z° x Top (A, P aj/ gZ) x Top (A, P 7i<5 Z) 

of elements / G TOP (^B, (A, Z)^ S ^j such that such that the composite of / with the 
canonical projection map (A,Zy a *p -» TOP(A,P ai/ ?Z) is the constant map m and such 

that the composite of / with the canonical projection map (A, Z)^'t — > TOP (A, P^Z) is 
the constant map n hence the result. □ 

7. Model structure of Flow and tensor product of flows 

Some useful references for the notion of model category are Hov99, GJ92j. See also 
jl)HK97llHrrT)Tj . 

Theorem 7.1. Gau03a The category of flows can be given a model structure such that: 
(1) The weak equivalences are the weak S-homotopy equivalences. 
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(2) The fibrations are the continuous maps satisfying the RLP (right lifting property) 
with respect to the morphisms Glob(D n ) — > Glob([0, 1] x D n ) for n ^ 0. The 
fibration are exactly the morphisms of flows f : X — > Y such that Ff : FX — > FY 
is a Serre fibration of Top. 

(3) The cofibrations are the morphisms satisfying the LLP (left lifting property ) with re- 
spect to any map satisfying the RLP with respect to the morphisms Glob(S n_1 ) — > 
Glob(D n ) with S _1 = and for n ^ and with respect to the morphisms — ► {0} 
and {0,1} — ► {0}. 

(4) Any flow is fibrant. 

Proposition 7.2. Gau f)3a| Let U and V be two topological spaces. Let <p : U — > V be 

a continuous map. Let f : X — > Y be a morphism of flows and let Ff : FX — > FY the 
corresponding continuous maps between the two path spaces. Assume that at least one of 
the following conditions holds: 

(1) both topological spaces U and V are connected 

(2) the topological space V is connected and the morphism of flows f is synchronized. 
Then the following conditions are equivalent: 

(1) the morphism f satisfies the RLP with respect to the morphism of flows Glob(</>) : 
Glob(l7) -» Glob(V) 

(2) the continuous map Ff satisfies the RLP with respect to the continuous map <p : 
U^V. 

The following definition is an adaptation of the more general notion of monoidal model 
category (cf. Hov99 ). 

If (C, (8>) is a monoidal category, if / : U — > V and g : W — > X are two morphisms of C, 
then let 

fUg : P(f, g) = {V ® W) U v ® w {U®X)^V®X 

Definition 7.3. Let C be a cofibrantly generated model category equipped with a closed 
symmetric monoidal structure (g>. Let I be the set of generating cofibrations and let J be the 
set of generating acyclic cofibrations. Then C together with ® is a monoidal model category 
if the following conditions hold: 

(1) The monoidal structure is a Quillen bifunctor, which means here that any mor- 
phism of IUI is a cofibration and that any morphism of I'd J and JUI is an acyclic 
cofibration. 

(2) Let q : QS — > S be the cofibrant replacement for the unit S of ®. Then the natural 
morphism q <S> Idx '■ QS ®X^S®Xisa weak equivalence for any X. 

Unfortunately, one has: 

Proposition 7.4. The model category Flow together with the closed monoidal structure <8> 
does not satisfy the axioms of monoidal model category. 

Proof. Consider the two cofibrations of flows / : {0, 1} — > {0} and g : Glob(S n ~ 1 ) — > 
Glob(D n ) for n ^ 1. Then 

P(f,9) 

= {0} ® Glob(S"- 1 ) U {0ll} 8Giob(s»-i) {0, 1} ® Glob(D") 

- {0} ® GloMS"- 1 ) U {0}8Glob(s „- 1)u{1}8Glob(s „- 1) ({0} ® Glob(D") U {1} ® Glob(D")) 
S {0} ® Glob(D") U Glob(s „- 1) {1} Glob(D") 
= Glob(D™ U s »-i D") 
^ Glob(S n ) 
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If Glob(S n ) — > Glob(D n ) was a cofibration for the model structure of Flow, then by 
Proposition 17.21 and since S 1 and D 1 are connected, then S 1 — > D 1 would be a cofibration 
for the model structure of Top. Contradiction. □ 

References 

[Bro88] R. Brown. Topology. Ellis Horwood Ltd., Chichester, second edition, 1988. A geometric account 

of general topology, homotopy types and the fundamental groupoid. 
[DHK97] B. Dwyer, P. S. Hirschhorn, and D. Kan. Model categories and more general abstract homotopy 

theory, available at http://www-math.mit.edu/~psh/ March 1997. 
[Gau] P. Gaucher. A Convenient Category for The Homotopy Theory of Concurrency. 

|arXiv:math AT/02012521 

[Gau03a] P. Gaucher. A model category for the homotopy theory of concurrency, 2003. 
|arXiv:math~A T /0308054] 

[Gau03b] P. Gaucher. Concurrent process up to homotopy (I). C. R. Acad. Sci. Paris Ser. I Math., 

336(7) :593-596, 2003. French. 
[Gau03c] P. Gaucher. Concurrent process up to homotopy (II). C. R. Acad. Sci. Paris Ser. I Math., 

336(8) :647-650, 2003. French. 
[GJ99] P. G. Goerss and J. F. Jardine. Simplicial homotopy theory. Birkhauser Verlag, Basel, 1999. 
[HirOl] P. S. Hirschhorn. Localization of model categories, available at http://www-math.mit.edu/~psh/ 

October 2001. 

[Hov99] M. Hovey. Model categories. American Mathematical Society, Providence, RI, 1999. 
[Lew78] L. G. Lewis. The stable category and generalized Thorn spectra. PhD thesis, University of Chicago, 
1978. 

[May99] J. P. May. A concise course in algebraic topology. University of Chicago Press, Chicago, IL, 1999. 

Institut de Recherche Mathematique Avancee, ULP et CNRS, 7 rue Rene-Descartes, 67084 
Strasbourg Cedex, France 

E-mail address: gaucher@math.u-strasbg.fr 
URL: http: //www-irma.u-strasbg. f r/~gaucher/ 



